#include <stdio.h>

#define ElemType int
#define MaxSize  50

typedef struct {
    ElemType data[MaxSize];  // 静态数组
    int length;              // 顺序表当前长度
} SqList;

// 初始化表。构造一个空的线性表。
void InitList(SqList &L) {
    int i = 0;
    for (i = 0; i < MaxSize; ++i) {
        L.data[i] = 0;
    }
    L.length = 0;
}

// 求表长。返回线性表 L 的长度，即 L 中数据元素的个数。
int Length(SqList L) {
    return L.length;
}

// 按值查找操作。在表 L 中查找具有给定关键字值的元素，返回其位序。
int LocateElem(SqList L, ElemType e) {
    int i = 0;
    for (i = 0; i < L.length; ++i) {
        if (L.data[i] == e) {
            return i + 1;  // 下标为 i，位序为 i + 1
        }
    }
    return 0;
}

// 按位查找操作。获取表 L 中第 i 个位置的元素的值。
ElemType GetElem(SqList L, int i) {
    return L.data[i];
}

// 插入操作。在表 L 中的第 i 个位置上插入指定元素 e。
bool ListInsert(SqList &L, int i, ElemType e) {
    int j = 0;
    if (i < 1 || i > (L.length + 1)) {  // 判断 i 的有效性
        return false;
    }

    if (L.length >= MaxSize) {  // 判断分配空间是否已满
        return false;
    }

    for (j = L.length; j >= i; --j) {
        L.data[j] = L.data[j - 1];  // 后移
    }
    L.data[i - 1] = e;
    L.length++;

    return true;
}

// 删除操作。删除表 L 中第 i 个位置的元素，并用 e 返回删除元素的值。
bool ListDelete(SqList &L, int i, ElemType &e) {
    int j = 0;
    if (i < 1 || i > (L.length + 1)) {  // 判断 i 的有效性
        return false;
    }

    if (Empty(L)) {  // 判断是否为空
        return false;
    }

    e = L.data[i - 1];
    for (j = i; j < L.length; ++j) {
        L.data[j - 1] = L.data[j];  // 前移
    }
    L.length--;

    return true;
}

// 输出操作。按前后顺序输出线性表 L 的所有元素值。
void PrintList(SqList L) {
    int i = 0;
    printf("PrintList:\n");
    for (i = 0; i < L.length; ++i) {
        printf("L.data[%d] = %d\n", i, L.data[i]);
    }
}

// 判空操作。若 L 为空表，则返回 true，否则返回 false。
bool Empty(SqList L) {
    return L.length == 0;
}

// 销毁操作。销毁线性表，并释放线性表 L 所占用的内存空间。
void DestroyList(SqList &L) {
    int i = 0;
    for (i = 0; i < MaxSize; ++i) {
        L.data[i] = 0;
    }
    L.length = 0;
}